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^y. • In this article an upper bound for the first consecutive zeros of the Fermat 

quotient is given in terms of the zeros of a Mirimanoff polynomial. This bound is 
obtained by investigating a relation between these polynomials and the factor system 
of Gauss sums of a certain number field. 
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1 Introduction 

Let p be an odd prime and k an integer, with k ^ mod p. The Fermat quotient c|p(k) 
is defined to be the smallest positive integer, which satisfies the equation 



^ ■ VP-1 = 1 _1_ n fVl-l-, m^rl -l-.^ 



kP-' = 1 +qp(k)p modp^. (1) 



During the last century, many properties of this quotient have been investigated, mostly 
\^ . because of its connection to the first case of Fermat's Last Theorem: In 1909 Wieferich 

^^ I was able to show that if there exists an odd prime p and nonzero integers x, y , z, with 

^ ■ p/xyz and x^ +y^ + z^ = 0, then 

t^: qp(2)=0. (2) 

G ■ Until today, only two primes are known to satisfy equation Q : the prime 1 093 (found by 

> ! W. Meissner in 1913) and 3511 (N. Beeger, 1921/22). 

X 

^ • One year after Wieferich, Mirimanoff stated that in the above case, it also holds 

^ that q[p(3) = 0, and it is still an open question (independent of FLT), whether there 

exists a prime p , such that 

qp(2) = qp(3)=0. (3) 

The interested reader should consult 4 for more on this fascinating story. 

In this article we will derive a new upper bound for the integer 

Kp := min{n > | pp (n) / 0}, (4) 
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where p denotes an odd prime. As can be easily seen from the definiton of c|p(-), it holds 
that 

qp(ab) = qp(a) + qp(b) modp, (5) 

so the integer Kp is prime too. 

The bound for Kp will be in terms of the number of zeros of the Mirimanoff poly- 
nomial 

yp(t):=Xy (6) 

modulo p. This polynomial is closely related to the Fermat quotient, since 

Tp(t)^ ^~"^''~^^~^^'' ^(t~1)qp(t-1)-tqp(t)modp, (7) 

and therefore 

Kp = min{rL > |yp(n) ^0 mod p}. (8) 

In the sequel we will denote the number of zeros of yp modulo p by r|o,p and in general, 
for ^ a < p: 

t1q,p := |{c 1 ^ c < p,yp(c) = a mod p}|. (9) 

Here, we will prove the following bound: 



Theorem 1 

Kp G o(/n^)- (10) 

We will start by recalling some basic facts about Mirimanoff polynomials and deriving 
some trivial bounds for Kp. After that, we will state a connection between the factor 
systems of Gauss sums of a certain number field with these polynomials. This will lead to 
some useful relations that will enable us to prove the stated result. 

2 Basic Properties 

In the following, when we talk about the zeros of polynomial yp, we will always mean the 
zeros modulo p. 

The first thing to note is that and 1 are zeros of yp and we will call them the trivial zeros. 



All the other zeros, if they exist, have multiplicity two, since yp(t) = 1 + 1 + . , 
Prom this and (jH)) it is immediate that 

Kp ^ 2 ■ 
Looking at equation (jT)), we see that the Mirimanoff polynomial satisfies 

Tp(a) =yp(l -a) modp, 

and, for a ^ mod p, 

•yp(a) = -ayp(-) mod p. 
a 

Prom this it follows that a nontrivial zero z of yp always leads to the zeros: 
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There are two exceptional cases. In case of yp(2) = mod p we have 

,2 (15) 

and in case of p = 1 mod 3 it is easy to see that the zeros ag, a^ of the polynomial 
t — t + 1 G Fp [t] are aswell zeros of yp , since 



0C6' 



5 
<■ 



(16) 



By what has been said so far, it is clear that only half of the zeros of yp contribute to an 
upper bound of Kp, which means that 



Kp ^ 



p + 5 



(17) 



3 Relations 

The Mirimanoff polynomials yp satisfy a number of remarkable relations. To give only 
one example: If z is a nontrivial zero and if in addition 

yp(z) =yp(z+l) = Omodp, (18) 

then it is also true that 

yp(z^) = modp. (19) 

The aim of this section is to prove the following relation. 

Proposition 1 For integers a, b, with a,b, ab ^ 0, 1 mod p we have 
(1 - ^^)^p(73^) + n - b)yp(a) ^ (1 - ab)yp(^^^] + (1 - a)yp(b) mod p. (20) 

Here, we obtain the above example by setting a := z and b := \/[z + 1 ). 

To prove the proposition, we introduce the abelian number field K, which is the 
real extension of the field of rationals Q of degree (K : Q) = p whose discriminant is 
a power of p. It may be described as the subfield Q(r) of the cyclotomic extension 
Q(Cp2]/Q, where CpZ := e '^ is a primitive p -th root of unity, and 

r:=TrQ(^,)/K(Cp2]. (21) 

Hence, all nontrivial characters x of K have conductor f^^. = p^ and are even (x(~l] = !)• 
As usual, we will denote the Gauss sum of a character x of K by t(x) and the elements of 
the factor system of these sums by 

a^(x,x):= — -, — 7^, (22) 

t(xx) 

for characters Xi x' of K. For an introduction to characters of abelian number fields and 
Gauss sums we refer the reader to jH])EO- 

We now fix a generator x of the (cyclic) character group of K and assume that x 
is normalized 

x(l-p) = Cp. (23) 

There is the following connection between the elements of the factor system and the 
Mirimonoff polynomial yp. 



Proposition 2 For k, I, k + I ^ mod p it holds that 



aj(x ,X ) =V^v ■ (24) 



Proof. We start by evaluating the Gauss sum t(x)- Since f-^ = p^ and x(l ~ p) = Cp, 
Theorem 1.6.2 from IT|! gives 

T(x)=pCp2. (25) 

Now, for an integer k, with (k,p) = 1, denote by a-^ the automorphism of the Galois 
group G(Q(Cp2)/Q) definied by C\ := Cp2- It is then well known that (cf H]) t(x)°''^ = 
x'^(k)T(x'^), which leads to 

T(x^)=X^lc]pCj2. (26) 

The elements of the factor system may therefore be written as 

^(X,X)=P ^,^^(^^^^ - (27) 
Since the character is normalized it follows that 

x(1c) = C"'', (28) 

so by © and (O we obtain the stated result. El 

Proof of Proposition ^ As is easily seen, the elements of the factor system 
satisfy the 2-cocycle condition 

a^(x,xV')a)(x',x") = cu(xx',x")a)(x,x'], (29) 

for all characters XiX'.x" of K. Using Proposition |21 this leads for integers k, l,j, with 
k, I, ),k + l, l + j,k + l + ) ^0 mod p, to 

We now obtain the relation of Proposition ^ by substituting 1 — a := 1/(1 + j) and 
b:=k/(k + l). D 



4 Proof of the Main Theorem 

As a consequence of Proposition ^ we get the following statement. 
Proposition 3 For ^ ^ u,v < Kp it holds that 



yp{-) = mod p. (30) 



Proof. Deviding equation (^0)) by (1 — a)(l — b) and substituting e := 1/(1 — a) and 
d := 1/(1 — b] leads, for e, d ^ 0, 1 mod p and e + d ^ 1 mod p, to 

(e + d- 1] (yp[-^^L_) -y^[_^_.)\ ^ yp(e) -yp(d) mod p. (31) 

The statement now easily follows by induction, taking into account the relations (|12l) . 
(USl) and (dZI). D 

Proof of Theorem ^ To prove the bound of Theorem ^ we first note that, for 
any positive integer q, the integer 

Sq := |{(u,v) I 1 ^ u,v ^ q, gcd(u,v) = 1}| (32) 

satisfies 

We now claim that for large p 

Kp^L/pJ. (34) 

It then follows from Propostition |31 and (|33p that there exist 0(Kp) zeros of yp and 
therefore the bound of the Theorem holds. 

To prove the claim, we assume that Kp > [y/p\ . This leads to more than 

(LVpJ)'(2-^)>| (35) 

zeros of the form a/b, with (a, b) = 1 and 1 ^ a, b ^ LVPJ- Now, if a/b is a zero of yp, 
so is 1 — a/b. We will need the following Lemma. 



Lemma 1 Let p be an odd prime and a, b integers, with 1 ^ a, b ^ L\/pJ '^^^ a > b. 
Then there do not exist integers c, d, with 1 ^ c, d ^ L^/PJ' such that: 



1 — — = — mod p. 
b d 

It follows that for large p and under the assumption Kp > [y^J , we have produced 

P + 1 



+ 



(36) 



(37) 



zeros of yp, which is impossible, since we did not count and all nontrival zeros have 
multiplicity two. This means that Kp ^ L^/pJ ^^^ therefore the Theorem follows. 



Proof of the Lemma. From the equation 

bd — ad = be modp 

and a > b it follows that there exist an integer k > 0, such that 

bd — ad + kp = be. 



(38) 



(39) 



Now, b devides kp — ad, say kp — ad = sb, with s > and in particular d + s = e, so 
e > d and 

i^s^LVpJ- (40) 

This leads to 

kp = sb + ad < 2p, (41) 

so k = 1 and therefore bd — ad + p = be, resp. d = (p — be)/(a — b). Since e > d it 

follows that ae > p , which contradicts the assumptions of the Lemma. D 



References 

[1] B. C. Berndt, R. J. Evans, K. S. Williams, Gauss and Jacobi Sums, Can. Math. Soc. 
Ser. Mono. Adv. Texts, Vol 21, Wiley-Inters. Publ., 1998 

[2] B. Grohmann, Zur Arithmetik in abelschen Zahlkorpern, 

Dissertation, Universitat Karlsruhe, 2005, avail. at 

[http://www.ubka.uni-karlsruhe.de/cgi-bin/psview?document=2005/informatik/25| 

[3] H. Hasse, Vorlesung iiber Zahlentheorie, Die Grundl. der Math. Wissensch. in Einzeld., 
Band LIX, Springer Berlin Gottingen Heidelberg, 1950 



7 



[4] P. Ribenboim, 13 Lectures on Fermat's Last Theorem, Springer New York, 1979 

[5] L. C. Washington, Introduction to Cyclotomic Fields, GTM 83, 2nd Ed., Springer 
New York, 1997 



